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(54) Procede de codage par blocs d'une cellule ATM utilisant un code produit 



(57) ^invention concerne un procede de codage 
d'une cellule courte par code produit permettant de rea- 
lise r un bon compromis entre la puissance des 6met- 
teurs et la largeur de bande necessaire dans ie cadre 
de transmissions par satellite. 



Selon I'invention, le code ligne et le code colonne 
composant le code produit sont des codes binaires li- 
neaires en blocs choisis de telle sorte que I'un d'eux a 
une capacite de correction d'une erreur et que I'autre a 
une capacite de correction de deux erreurs. 
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Description 

[0001] Le domaine de I'invention est celui du codage 
de donnees. Plus precisement, la presente invention 
concerne un procede permettant de coder des blocs de 
donnees par code produit en utilisant des families par- 
ticulieres de codes de lignes et de codes de colonnes. 
(.'invention s'applique notamment au codage de cellules 
ATM. 

[0002] Le codage par code produit est un codage con- 
nu permettant d'assurer un codage des donnees a 
transmettre, par exemple par voie radio. Les figures 1 
et 2 montrent le principe d'un codage produit. 
[0003] On considere ici un bloc de 90 donnees (bits) 
a coder, ces donnees etant referencees d1 a d90. Les 
donnees sont rangees dans un tableau comme repre- 
sents sur la figure 1 , le tableau comprenant un nombre 
kl de 9 lignes et un nombre k2 de 10 colonnes. Le co- 
dage par code produit consiste a appliquer un premier 
code en blocs (appeie code de ligne) a chacune des kl 
lignes pour obtenir des bits supplementaires notes dli 
(FIG.2) correspondant aux codages de ces kl lignes. A 
titre d'exemple, les donnees dll, d!2 et dl3 correspondent 
au codage des donnees d1 a d10. Ici n2 = 13 et repre- 
sente le nombre total de colonnes apres application du 
code et n2-k2 = 3 et represente le nombre de colonnes 
supplementaires dues a I'application du code. En fonc- 
tion du code en bloc employe, on obtient ainsi k1* 
(n2-k2) bits supplementaires. Ces bits sont ranges a la 
suite des donnees dont ils sont issus, ce qui permet 
d'obtenir un tableau de kl lignes et de n2 colonnes. 
[0004] A la suite de ce premier codage, un second co- 
de en bloc (appeie code de colonne) est applique aux 
n2 colonnes, afin de geYierer un nombre (n1-k1 )* n2 de 
bits supplementaires. Dans la figure 2, on gSnere ainsi 
20 bits supplementaires (dci) a partir du codage des k2 
colonnes et 6 autres bits supplementaires (dlci) a partir 
du codage des (n2-k2) colonnes. La valeur de n1 est ici 
egale a 1 1 et n 1 -k1 = 2. A titre d'exemple, le codage des 
donnees de la premiere colonne du tableau de la figure 
1 permet d'obtenir les bits del et dc2. 
[0005] Un code produit est defini a partir des parame- 
tres (n1 , k1 ) et (n2, k2) des codes de ligne et de colonne. 
Le rendement r du code produit est egal au produit des 
rendements du code de ligne et du code de colonne le 
composant. Soit dans ce cas : r= 
[0006] Une autre caracteristique Surf code en bloc est 
sa capacity de correction t. Celled est directement de- 
pendante de la distance minimale de Hamming d min re- 
lative au code en bloc consider. 
[0007] A savoir : 



[0008] Dans I'etat de I'art, les codes produits sont uti- 
lises notamment pour coder des cellules ATM. Pour ce 
type de cellules courtes, il faut utiliser un codage 
approprie ; les codes convolutifs ou les codes Reed So- 

5 lomon se revelent mal adaptes au codage de cellules 
ATM et offrent des performances moyennes. 
[0009] La demande de brevet francaise Fr2.769.776 
decrit un precede de codage d'un bloc de donnees com- 
prenant une premiere et une deuxieme zone. Le proce- 

10 de consists a appliquer un code produit au bloc de don- 
nees defini comme suit : 

- un premier code en bloc est applique a la premiere 
zone du bloc de donnees, 
1S - un deuxieme code en bloc est applique a la deuxie- 
me zone du bloc de donnees, 
un troisieme code en bloc est applique aux donnees 
obtenues par les deux premiers codages dans un 
sens perpendiculaire aux deux premiers codes 

20 

[0010] En ce qui concerne les codes produits, il est 
en general choisi d'appliquer un code de ligne de capa- 
cite de correction t=l et un code de colonne de meme 
capacite de correction t=1 . Ce choix a pour inconvenient 
25 d'obtenir un rendement pour le code produit toujours su- 
perieur a 0,5 quel que soit le code choisi. Or, dans le 
cas d'une transmission par satellite, il est souhaite, afin 
d'assurer un bon compromis entre la puissance a emet- 
tre et la largeur de bande occupee, de se rapprocher le 

30 plus possible d'un rendement de codage de 0,5. 

[0011] La presente invention a notamment pour ob- 
jectif de determiner des families de codes de ligne et de 
codes de colonne qui permettent d'assurer un taux de 
codage adapte aux transmissions par satellite. 

3S [0012] Plus precisement, un des objectifs de I'inven- 
tion est de determiner une famille codes produits cor- 
recteurs d'erreurs et done les codes de ligne et les co- 
des de colonne qui le composent, tels que appliques a 
une cellule courte ils impliquent un rendement du code 

40 produit proche de 0,5. Pour choisir un code compatible 
avec les objectifs de I'invention, il faut remplir les con- 
ditions suivantes : 



45 



SO 



' kl k2>I 

r = ~— - = 0,5 
n\ ■ n2 



0) 
(2) 



ou [ x ] designe la partie entiere de x. 



'ceiiui© 6ta nt le nombre de bits de la cellule. 
[001 3] La condition (1 ) exprime le fait que le code pro- 
duit s'applique a des blocs de la taille au moins de la 
cellule, des bits supplementaires, nommes dans la suite 
de cette description bits de bourrage, n'appartenant pas 
55 a la cellule etant 6ventuellement ajout6s afin de com- 
pleter la quantite d'information necessaire a I'application 
du code. Preferentiellement, on cherchera a utiliser des 
codes dont le produit des parametres k1 et k2 se rap- 
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proche de la valeur l^uie- 

[0014] La condition (2) determine que le produit des 
rendements des codes ligne et colonne doit etre proche 
de 0,5, afin de realiser un codage adapte a une trans- 
mission par satellite. 

[0015] Preferentiellement, les bits de bourrage ajou- 
t6s afin de completer la quantity d'information necessai- 
re a I'application du code ne sont pas transmis. Ce pro- 
cede revient a raccourcir le code produit. Le decodeur 
connaissant de son cdte la sequence non transmise a 
ajouter en vue du decodage correct de la sequence de 
bits recus. La condition (2) est dans ce cas donnee par : 

r ^ cellule Q5 ,p\ 

r -n1.n2-(/c1./c2-/ ce ^)"' U ' 0 1 ' 

[0016] Par ailleurs afin d'adapter finement le rende- 
ment du code, ii est possible de ne pas transmettre cer- 
tains bits de redondance, au nombre de n^^, selon un 
procecte dit de poinconnage de code applique au code 
produit. . La condition (2) est dans ce cas donnSe par : 

r * cellule = f) c ( n\ 

rt-n2-(M-k2.l„ Bu!e )-n^ ' 

[0017] Ces objectifs, ainsi que d'autres qui apparaT- 
tront par la suite, sont atteints grace a un precede de 
codage par code produit d'une cellule composed de 
donn6es, sachant que la cellule est presentee en vue 
du codage sous forme de tableau et que le codage con- 
siste notamment a : 

a - appliquer un premier code binaire Iin6aire en 
bloc a une dimension du tableau (lignes respective- 
ment colonnes) contenant la cellule ; 
b - appliquer un deuxieme code binaire lineaire en 
bloc a I'autre dimension du tableau (colonnes res- 
pectivement lignes) contenant la cellule. 

[0018] Les codes lineaires en blocs utilises verifiant 
le critere suivant : Tun d'eux a une capacity de correction 
d'une erreur (t=1 ) et I'autre a une capacity de correction 
de deux erreurs (t=2). 

[0019] Avantageusement, les codes binaires lineai- 
res en blocs correspondent a des codes BCH de lon- 
gueur n et de dimension k, ces codes BCH appartenant 
a Tune quelconque des families suivantes : (n, k), (n, k- 
1), (n+1, k), (n-s, k-s)ou (n-s, k-1-s) et (n+1-s, k-s), avec 
k, n et s entiers et s<k, verifiant le critere cite ci-dessus. 
[0020] Preferentiellement, le proc6d6 selon ^'inven- 
tion consiste a entrelacer avant I'etape b les donnees 
obtenues lors de I'etape a. 

[0021] D'autres caracteristiques et avantages de In- 
vention apparaitront a la lecture de la description sui- 
vante d'un mode de mise en oeuvre preterentiel, donne 
a titre illustratif et non limitatif , et des dessins annexes 



dans lesquels : 

les figures 1 et 2 montrent le principe d'un codage 
produit ; 

s - la figure 3 montre un exemple de code produit selon 
i' invention applique au codage d'une cellule ATM ; 
la figure 4 montre les caracteristiques en matiere 
de rendement d'une famille de codes BCH selon 
I'invention. 

10 

[0022] Les figures 1 et 2 ont ete decrites prec6dem- 
ment en reference a I'etat de la technique. 
[0023] Dans un mode de mise en oeuvre particulier 
de la pr6sente invention, les codes ligne et colonne uti- 
15 lises pour construire le code produit sont des codes bi- 
naires BCH (n, k), leurs etendus (n+1 , k), leurs expurg6s 
(n, k-1 ), ainsi que les codes raccourcis de ces codes (n- 
s, k-s), (n-s, k-1-s) et (n+1-s, k-s) avec k, n et s entiers 
et s<k. 

20 [0024] Les codes etendus sont obtenus par I'ajout 
d'un bit de parite a chaque mot d'un code BCH ayant sa 
distance de Hamming minimale impaire. Autrementdit, 
son polynome g6n6rateur g(x) ne contient pas le facteur 
(x+1). Un code expurge est obtenu a partir d'un code 

25 BCH ayant g(x) comme polynome gen6rateur, g(x) ne 
contenant pas le facteur (x+1 ). Le code expurge est ob- 
tenu par le nouveau polynome g6n6rateur (x+1).g(x). 
[0025] Dans la suite, on nommera code BCH I'une 
quelconque des variantes decrites ci-dessus. 

30 [0026] Une paire de codes constituant un code pro- 
duit selon I'invention estcompos6edu code BCH etendu 
(26,32) dont la capacite de correction est t=1 et du code 
BCH etendu (21,32) dont la capacite de correction est 
t=2. Une liste des codes BCH de base et de leur capacite 

35 de correction est donne dans I'ouvrage « Digital Com- 
munication », John G. Proakis, Mac Graw Hill, p 437, 
seconde edition. 

[0027] La figure 3 represente une cellule ATM (31), 
composee de 424 bits et rangee en vue de son codage - 

40 dans un tableau de 21 lignes et 26 colonnes dans le cas 
ou le code BCH (32,21) t=2 est choisi comme code de 
ligne et le code BCH (32,26) t=1 est choisi comme code 
de colonne. Une inversion des codes de ligne et de co- 
lonne est envisageable. La methode de rangement de 

45 la cellule ATM dans le tableau est ici un rangement rem- 
plissant, sequentiellement, de gauche a droite, la pre- 
miere ligne puis la seconde, et ainsi de suite jusqu'a ce 
que tous les bits de la cellule soient ranges dans le ta- 
bleau. Dans le cas present, les seize premieres lignes 

50 sont rem plies complement de bits de la cellule ATM, 
la dix-septieme contient les huit demiers bits apparte- 
nant a la cellule ATM. Les emplacements restants du 
tableau (32) peuvent etre occup6s par des bits de bour- 
rage aieatoires ou non qui peuvent ne pas etre transmis, 

55 ce qui revient a raccourcir le code produit. Cette metho- 
de de rangement a et6 decrite pour sa simplicite, il est 
toutefois envisageable de definir toute autre methode 
de rangement a condition que Ton dispose de moyens 
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de decodage pourseparer les bits de la cellule ATM des 
eventuels bits de bourrage ou de poinconnage et re- 
constituer apres decodage correctement la cellule ATM. 
[0028] Le rendement du code produit base sur les co- 
des ligne BCH (32,26) et colonne (32,21 ) est de r= 
= 0,53. 3232 
[0029] La figure 4 composee des figures 4a t 4b, 4c, 
4d, 4e, 4f represente les caracteristiques de paires de 
codes composant un code produit. Les diagrammes 
sont a considerer par paires : (4a, 4b), (4c, 4d), (4e, 4f), 
chacune des paires representant les resultats de simu- 
lation pour des families de codes ligne et colonne par- 
ticu tiers. 

[0030] Dans la direction X des graphiques, est repre- 
sentee la valeur du raccourcissement pour le code ligne, 
dans la direction Y des graphique, est representee la 2. 
valeur du raccourcissement pour le code colonne. Pour 
chaque combinaison d'un code ligne et d'un code co- 
lonne est represente dans la direction Z1 des graphi- 
ques 4a, 4c, 4e, le nombre de bits codes par le code et 
dans la direction Z2 des graphiques 4b, 4d, 4f, le ren- 
dement du code. 

[0031] Pour la paire (4a, 4b), les codes lignes ainsi 
que les codes colonne sont deduits par raccourcisse- 
ment du code BCH (32,26) et ont tous une capacite de 
correction t=1. Le rendement des differents codes con- 
siders s'etend dans ce cas entre environ 0,55 et envi- 
ron 0,65. 

[0032] Pour la paire (4c, 4d), les codes lignes ainsi 
que les codes colonne sont deduits par raccourcisse- 
ment du code BCH (32,21) et ont tous une capacite de 
correction t=2. Le rendement des differents codes con- 
siders s'etend dans ce cas entre environ 0,30 et envi- 
ron 0,45. 

[0033] Pour la paire (4e, 4f ), les codes lignes sont de- 
duits par raccourcissement du code BCH (32,26) et ont 
tous une capacite de correction t=1 et les codes colon- 
nes sont deduits par raccourcissement du code BCH 
(32,21) et ont tous une capacite de correction t=2. Le 
rendement des differents codes considers s'etend 
dans ce cas entre environ 0,45 et environ 0,52. 
[0034] II est apparent a la lumiere des differents gra- 
phiques que pour les combinaisons de codes dont Tun 
a une capacite de correction t=1 et I'autre une capacite 
de correction t=2, graphiques 4e et 4f, les conditions (1 ) 
et (2) adaptees au codage d'une cellule ATM, en vue 
d'une transmission par satellite, sont bien mieux rem- 
plies que pour deux codes ayant une capacite de cor- 
rection t=1, graphiques 4a et 4b, ou deux codes ayant 
une capacite de correction t=2, graphiques 4c et 4d. so 
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- appliquer sur une dimension dudit tableau un 
premier code binaire lineaire en bloc ; 

- appliquer sur I'autre dimension dudit tableau un 
second code binaire lineaire en bloc ; 

lesdits codes binaires lineaires en bloc etant repte- 
sentes par leur capacite de correction, 
caracterise en ce que, 

Tun desdits codes binaires lineaires en bloc a une 
capacite de correction d'une erreur et I'autre desdits 
codes binaires lineaire en bloc a une capacite de 
correction de deux erreurs. 

Precede selon la revendication 1, 
caracterise en ce que, 

lesdits codes binaires lineaires en blocs sont des 
codes en bloc BCH ou derives, I'un de capacite de 
correction d'une erreur, I'autre de capacite de cor- 
rection de deux erreurs. 

Precede selon I'une des revendications 1 ou 2, 
caracterise en ce que, 

ledit code produit applique a ladite cellule a un ren- 
dement proche de 0,5. 

Precede selon Tune des revendications 1 a 3, 
caracterise en ce que, 
ladite cellule a coder est une cellule ATM. 

Precede selon I'une des revendications 1 a 4, 
caracterise en ce que, 

ladite cellule est destinee a etre transmise dans une 
chaTne de communication comprenant un satellite. 

Precede selon I'une des revendications 1 a 5, 
caracterise en ce que, 

ledit tableau contenant ladite cellule contient en 
outre des bits de remplissage. 

Precede selon Tune des revendications 1 a 5, 
caracterise en ce que, 

ledit tableau contenant ladite cellule contient en 
outre des bits de poinconnage. 



Revendications 

1 . Precede de codage d'une cellule par code produit, ss 
ladite cellule etant contenue dans un tableau, dont 
les lignes et les colonnes represented chacune une 
dimension dudit tableau, ledit precede consistant 
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